Balancing the arrival times of users in a two-stage location problem
نویسندگان
چکیده
There has been a number of facility location problems dealing with the introduction of the equity issue in the travel distances distribution. In this paper we analyze a new aspect of equity concerning the distribution of the arrival times of customers. Given a depot and a set of demand points generating flow which also represent potential locations, we consider a discrete two-stage location problem whose aim is to locate a given number of facilities and to allocate the demand points to a facility. We assume as objective the maximization of the minimum difference between two consecutive arrival times of flows to the depot through the patronized facility. This particular equity measure is introduced in order to reduce risks of congestion in the dynamic of flow arrivals at the common destination. The problem is described through two Integer Programming formulations. Computational results for solution methods based on both formulations are then shown and analyzed.
منابع مشابه
An algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the worker’s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) an...
متن کاملEmergency Service Vehicle Location Problem with Batch Arrival of Demands
In this paper an emergency service vehicle (ESV) location problem has been considered in which it is assumed that each emergency call may require more than one ESV. In ESV location problem two factors should be known; the location of stations and the number of ESVs at each station. Hence, a nonlinear mixed integer programming model is presented in order to maximize the total response rate to th...
متن کاملScheduling of Electric Vehicle Charging Station for profit maximization of Vehicles and Station in Uncertainty
Abstract: In this paper, the electric vehicle (EV) charging station scheduling process is designed to maximize the profit of EVs owners and the station operator in two steps. First, a complete model is proposed to formulate the problem of charging and discharging EVs at charging stations in one-day-ahead 24-hours. The purpose of the program is to increase the profits of EVs owners charging stat...
متن کاملA two-stage GIS-based optimization model for the dry port location problem: A case study of Iran
This article aims to investigate the location of dry ports by providing a two-stage GIS-optimization model. At the first stage, the appropriate points for establishing dry ports were identified using GIS and hierarchical analysis process; then, the suitable points were introduced as the potential points to the second stage model. At the second stage, by providing a multi-objective integer model...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 246 شماره
صفحات -
تاریخ انتشار 2016